#include <stdio.h>

void selection_sort(int a[], int len) 
{
    int i, j, temp;

    for (i = 0 ; i < len - 1 ; i++) {
        int min = i;                  // 记录最小值，第一个元素默认最小
        for (j = i + 1; j < len; j++)     // 访问未排序的元素
        {
            if (a[j] < a[min])    // 找到目前最小值
            {
                min = j;    // 记录最小值
            }
        }

        if(min != i) {
            temp=a[min];  // 交换两个变量
            a[min]=a[i];
            a[i]=temp;
        }
    }
}

int main()
{
    int arr[10] = { 20, 30, 3, 40, 60, 50, 80, 70, 90, 0};
    int len = 10;
    int i = 0;

    selection_sort(arr, len);

    for (i = 0; i < len; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}
